package levelorder;

import entity.TreeNode;

import java.util.LinkedList;
import java.util.Optional;

public class MaxDepthOfN {
    /*
    * 559. N叉树的最大深度
    * 给定一个 N 叉树，找到其最大深度。
    * 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
    * N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。
    * */
    public static void main(String[] args){

    }

    public int maxDepth(Node root) {
        if(root == null) return 0;

        int depth = 0;
        for (int i = 0; i < root.children.size(); i++) {
            depth = Math.max(depth, maxDepth(root.children.get(i)));
        }
        return depth + 1;
    }
}
